EVERY GRAPH HAS AN EMBEDDING IN S 3 
CONTAINING NO NON-HYPERBOLIC KNOT 
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In contrast with knots, whose properties depend only on their extrinsic 
topology in S 3 , there is a rich interplay between the intrinsic structure of a 
graph and the extrinsic topology of all embeddings of the graph in S 3 . For 
example, it was shown in [2] that every embedding of the complete graph 
K-j in S 3 contains a non-trivial knot. Later in [3] it was shown that for every 
m € N, there is a complete graph K n such that every embedding of K n in 
S 3 contains a knot Q (i.e., Q is a subgraph of K n ) such that |a2(Q)| > m, 
where 02 is the second coefficient of the Conway polynomial of Q. More 
recently, in [4] it was shown that for every m £ N, there is a complete graph 
K n such that every embedding of K n in S 3 contains a knot Q whose minimal 
crossing number is at least m. Thus there are arbitrarily complicated knots 
(as measured by ai and the minimal crossing number) in every embedding 
of a sufficiently large complete graph in S 3 . 

In light of these results, it is natural to ask whether there is a graph such 
that every embedding of that graph in S 3 contains a composite knot. Or 
more generally, is there a graph such that every embedding of the graph 
in S 3 contains a satellite knot? Certainly, Kj is not an example of such a 
graph since Conway and Gordon [2] exhibit an embedding of Kj containing 
only the trefoil knot. In this paper we answer this question in the negative. 
In particular, we prove that every graph has an embedding in S 3 such that 
every non-trivial knot in that embedding is hyperbolic. Our theorem implies 
that every graph has an embedding in S 3 which contains no composite or 
satellite knots. By contrast, for any particular embedding of a graph we can 
add local knots within every edge to get an embedding such that every knot 
in that embedding is composite. 

Let G be a graph. There is an odd number n, such that G is a minor 
of K n . We will show that for every odd number n, there is an embedding 
of K n in S 3 such that every non-trivial knot in that embedding of K n is 
hyperbolic. It follows that there is an embedding of G in S 3 which contains 
no non-trivial non- hyperbolic knots. 

Let n be a fixed odd number. We begin by constructing a preliminary 
embedding of K n in S 3 as follows. Let h be a rotation of S 3 of order n 
with fixed point set a = S . Let V denote the complement of an open 
regular neighborhood of the fixed point set a. Let v\, . . . , v n be points in V 
such that for each i, h{vi) = i>j+i (throughout the paper we shall consider 
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our subscripts mod n). These vi will be the vertices of the preliminary 
embedding of K n . 

Definition 1. By a solid annulus we shall mean a 3-manifold with bound- 
ary which can be parametrized as D x I where D is a disk. We use the term 
the annulus boundary of a solid annulus D x I to refer to the annulus 
dD x I. The ends of D x I are the disks D x {0} and D x {1}. // A is 
an arc in a solid annulus W with one endpoint in each end of W , and A 
co-bounds a disk in W together with an arc in dW , then we say that A is a 
longitudinal arc ofW. 

As follows, we embed the edges of K n as simple closed curves in the 
quotient space S 3 /h = S 3 . Observe that since V is a solid torus, V = V/h 
is also a solid torus. Let D' denote a meridional disk for V which does not 
contain the point v = v\jh. Let W' denote the solid annulus c\(V' — D') 
with ends D' + and D'_. Since n is odd, we can choose unknotted simple 
closed curves Si, . . . , Sn^ in the solid torus V such that each Si contains 
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v and has winding number n + i in V', the Si are pairwise disjoint except 
at v, and for each i , W' D Si is a collection of n + i untangled longitudinal 
arcs (see Figure [T]). 




Figure 1. For each i, W'CiSi is a collection of n+i untangled 
longitudinal arcs. 

We define two additional simple closed curves J' and C in V whose 
intersections with W' are illustrated in Figure [T] as follows. First, choose a 
simple closed curve J' in V , whose intersection with W is a longitudinal 
arc which is disjoint from and untangled with S% U • • • U S n-i . Next we let 
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C be the unknotted simple closed curve in W — {S\ U • • • U S n-i U J') whose 
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projection is illustrated in Figure [0 In particular, C contains one half twist 
between J' and the set of arcs of S*i U • • • U Sn^i which do not contain v, 
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another half twist between those arcs of Si U • • • U Sn=i_ and the set of arcs 
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containing v, and r full-twists between each of the individual arcs of Si and 
Si-t-i containing v. We will determine the value of r later. 

Each of the simple closed curves S\, . . . , Sn^i lifts to a simple closed 

Z 2 

curve consisting of n consecutive edges of K n . The vertices v%, v n 
together with these n( - n ~ 1 ^ edges gives us a preliminary embedding T\ of K n 
in S 3 . 

Lift the meridional disk D' of the solid torus V to n disjoint meridional 
disks D\, . . . , D n of the solid torus V. Lift the simple closed curve C 
to n disjoint simple closed curves C\, C n , and lift the simple closed 
curve J' to n consecutive arcs J\ , . . . , J n whose union is a simple closed 
curve J. The closures of the components of V — (D\ U • • • U D n ) are solid 
annuli, which we denote by W±, . . . , W n . The subscripts of all of the lifts 
are chosen consistently so that for each i, Vi S Wi, Q U Jj C Wi, and 
Di and Di + \ are the ends of the solid annulus W^. For each i, the pair 
(Wi - (Ci U Ji), (Wi - (Ci U Ji)) n Ti)) is homeomorphic to (W - (C U 
J'), (W - (C U J')) n (5i U • • • U S«=i)). For each i, the solid annulus W' 
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contains n + i — 1 arcs of Si which are disjoint from v. Hence each edge of 
the embedded graph Ti meets each solid annulus Wi in at least one arc not 
containing Vi. 

Let k be a simple closed curve in Y%. For each i, we let ki denote the set 
of those arcs of k n Wi which do not contain Vi , and let denote either the 
single arc of n n W{ which does contain Vi or the empty set if v j is not on n. 
Observe that since k is a simple closed curve, it contains at least three edges 
of T\; and as we observed above, each edge of k contains at least one arc of 
ki. Thus for each i, ki contains at least three arcs. Either is empty, the 
endpoints of ej are in the same end of the solid annulus W{, or the endpoints 
of ei are in different ends of Wi. We illustrate these three possibilities for 
(Wi, Ci U Ji U ki U ei) In Figure [2] as forms a), b) and c) respectively. The 
number of full-twists represented by the labels t, u, x, or z in Figure [2] is 
some multiple of r depending on the particular simple closed curve n. 




Forma) Formb) Forme) 

Figure 2. The forms of (Wi, d U Ji U h U a). 
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For each of the forms of (Wi, C\ U Jj U fcj U e^) illustrated in Figure [21 we 
will associate an additional arc and an additional collection of simple closed 
curves as follows (illustrated in Figure [3]) . Let the arc Bi be the core of a 
solid annulus neighborhood of the union of the arcs ki in Wi such that Bi 
is disjoint from Jj, C», and ej. Let the simple closed curve Q be obtained 
from Ci by removing the full twists z, x, t, and u. Let Z, X, T, and U be 
unknotted simple closed curves which wrap around Q in place of z, x, t, and 
u as illustrated in Figure El 




Form a) Form b) Form c ) 



Figure 3. The forms of Wi with associated simple closed 
curves and the arc Bi. 

For each i, let Mj denote an unknotted solid torus in S 3 obtained by gluing 
together two identical copies of Wi along Di and -Dj+i , making sure that the 
end points of the arcs of Jj, Bi, and ej match up with their counterparts in 
the second copy to get simple closed curves j, b, and E respectively in M{. 
Thus Mi has a 180° rotational symmetry around a horizontal line which 
goes through the center of the figure and the end points of both copies of 
Ji, Bi, and ej. Recall that in form a), is the empty set, and hence so is E. 
Let Q\ and Q2, X\ and X 2 , Z\ and Z2, T\ and T2, and U\ and U2 denote the 
doubles of the unknotted simple closed curves Q, X, Z, T, U respectively. 

Let Y denote the core of the solid torus cl(5 3 — Mj). We associate to Form 
a) of Figure [3] the link L = Q\ U Q2 U j U b U Y . We associate to Form b) of 
Figure [3] the link L = Q 1 UQ 2 UjUbUYUEUX 1 UX 2 UZ 1 UZ2. We associate 
to Form c) of Figure [3] the link L = Q 1 UQ 2 UjUbUYUEUT 1 \JT 2 UUiUU2. 
Figure H] illustrates the three forms of the link L. 

The software program SnapPea (available at |http : / / www . geometry games . | 
org/SnapPea/index.html) can be used to determine whether or not a given 
knot or link in S 3 is hyperbolic, and if so SnapPea estimates the hyperbolic 
volume of the complement. We used SnapPea to verify that each of the 
three forms of the link L illustrated in Figure [4] is hyperbolic. 

A 3-manifold is unchanged by doing Dehn surgery on an unknot if the 
boundary slope of the surgery is the reciprocal of an integer (though such 
surgery may change a knot or link in the manifold). According to Thurston's 
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Form c) of L 



Figure 4. The possible forms of the link L. 

Hyperbolic Dehn Surgery Theorem [HE], all but finitely many Dehn fillings 
of a hyperbolic link complement yield a hyperbolic manifold. Thus there 
is some r E N such that for any m > r, if we do Dehn filling with slope 
— along the components X\, X2, Z\, Z2 of the link L in form b) or along 
the components T\, T2, U\, U2 of the link L in form c), then we obtain a 
hyperbolic link Q 1 U Q 2 U j U b U Y U E, where the simple closed curves Q 1 
and Q2 are obtained by adding m full twists to Q\ and Q2 in place of each 
of the surgered curves. 

We fix the value of r according to the above paragraph, and this is the 
value of r that we use in Figure [H Recall that the number of twists x, z, 
u, and t in the simple closed curves C% in Figure [2] are each a multiple of r. 
Thus the particular simple closed curves C{ are determined by our choice of 
r together with our choice of the simple closed curve n. Now we do Dehn 
fillings along X\ and X2 with slope -, along Z\ and Z2 with slope -, along 
U\ and U 2 with slope ^, and along T\ and T2 with slope 7. Since x, z, u, 
and t are each greater than or equal to r, the link QiU^UjU&uyui? 
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that we obtain will be hyperbolic. In form a), E is the empty set and the 
link QiUQzUjUbUYUE was already seen to be hyperbolic using SnapPea. 
In this case, we do no surgery and we let the simple closed curves Q 1 = Q\ 
and Q 2 = Q2- It follows that each form of Mj — (Q 1 U Q 2 U j U b U E) is a 
hyperbolic 3- manifold. Observe that Mi — (Q l U Q 2 U j U b U E) is the double 
of Wi-(Ci\J JiUBiUei). 

Now that we have fixed C h we let N(d), N(Ji), N(B { ), and N(a) be 
pairwise disjoint regular neighborhoods of Cj, Jj, Bi, and ej respectively in 
the interior of each of the forms of the solid annulus Wi (illustrated in Figure 
We choose N{Bi) such that it contains the union of the arcs k%. Note 
that in form a) e$ is the empty set and hence so is N{ei). Let N(ki) denote 
a collection of pairwise disjoint regular neighborhoods one containing each 
arc of ki such that N(h) C N(Bi). Let Vi = cl(W* - (N(d) U iV(J;) U 
N(Bi) U iV( ei ))), let A = cl(N(Bi) - N(ki)), and let V- = Vi U A. Since 
N(Bi) is a solid annulus, it has a product structure D 2 x /. Without loss 
of generality, we assume that each of the components of N(ki) respects the 
product structure of N(Bi). Thus A = F x I where F is a disk with holes. 

Definition 2. Let X be a 3-manifold. A sphere in X is said to be essential 

if it does not bound a ball in X. A properly embedded disk D in X is said 
to be essential if dD does not bound a disk in dX. A properly embedded 
annulus is said to be essential if it is incompressible and not boundary 
parallel. A torus in X is said to be essential if it is incompressible and not 
boundary parallel. 

Lemma 1. For each i, V( contains no essential torus, sphere, or disk whose 
boundary is in Di U -Dj+i- Also, any incompressible annulus in V( whose 
boundary is in Di U Dj+i is either boundary parallel or can be expressed 
as a x I (possibly after a change in parameterization of A), where a is a 
non-trivial simple closed curve in Di n A. 

Proof. Since k{ contains at least three disjoint arcs, F is a disk with at least 
three holes. Let @ denote the double of A along A n (Di U -D«+i). Then 
j3 = F x S 1 . Now it follows from Waldhausen [7j that (3 contains no essential 
sphere or properly embedded disk, and any incompressible torus in (5 can 
be expressed as a x S 1 (after a possible change in parameterization of 0) 
where a is a non-trivial simple closed curve in Did A. 

Let v denote the double of Vi along V{ n (Di U -D«+i). Observe that 
v U P is the double of V- along V( PI (Di U -D«+i). Now the interior of v 
is homeomorphic to Mj — (Q 1 U Q 2 U j U b U E). Since we saw above that 
Mi — (Qi U Q 2 U j U b U E) is hyperbolic, it follows from Thurston [U [6] 
that v contains no essential sphere or torus, or properly embedded disk or 
annulus. 

We see as follows that v U (3 contains no essential sphere and any essential 
torus in v U /3 can be expressed (after a possible change in parameterization 
of (3) as a x S , where a is a non-trivial simple closed curve in Di n A. Let 
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r be an essential sphere or torus in v U f3, and let 7 denote the torus v D (3. 
By doing an isotopy as necessary, we can assume that r intersects 7 in a 
minimal number of disjoint simple closed curves. Suppose there is a curve 
of intersection which bounds a disk in the essential surface r. Let c be an 
innermost curve of intersection on r which bounds a disk 8 in r. Then 5 is 
a properly embedded disk in either 7 or (3. Since neither v nor (3 contains a 
properly embedded essential disk or an essential sphere, there is an isotopy 
of r which removes c from the collection of curves of intersection. Thus by 
the minimality of the number of curves in r n 7, we can assume that none 
of the curves in r (~l 7 bounds a disk in r. 

Suppose that r is an essential sphere in v U f3. Since none of the curves 
in r n 7 bounds a disk in r, r must be contained entirely in either v or (3. 
However, we saw above that neither v nor (3 contains any essential sphere. 
Thus r cannot be an essential sphere, and hence must be an essential torus. 
Since r f~l 7 is minimal, if r (~l v is non-empty, then the components of r in 
v are all incompressible annuli. However, we saw above that v contains no 
essential annuli. Thus tV\v is empty. Since v contains no essential torus, the 
essential tori r must be contained in (3. Hence r can be expressed (after a 
possible change in parameterization of (3) as a x S 1 , where a is a non-trivial 
simple closed curve in DjOA. 

Now we consider essential surfaces in Suppose that V( contains an 
essential sphere S. Since v n /3 contains no essential sphere, S bounds a ball 
B in v n [3. Now the ball B cannot contain any of the boundary components 
of vC\(3. Thus B cannot contain either Di or Di + \. Since S is disjoint from 
Di U A+i) h follows that B must be disjoint from Di U A+i- Thus B is 
contained in V(. Hence V( cannot contain an essential sphere. 

We see as follows that V( cannot contain an essential disk whose boundary 
is in Di U Di + \. Let e be a disk in V- whose boundary is in Di U Di + \. Let e' 
denote the double of e in v U (3. Then e' is a sphere which meets Di U Z^+i 
in the simple closed curve <9e. Since u U (3 contains no essential sphere, 
e 1 bounds a ball B in v U /?. It follows that 5 cannot contain any of the 
boundary components of i/\J(3. Thus B cannot contain any of the boundary 
components of Di U Dj+i- Therefore, Di U Dj+i intersects the ball B in a 
disk bounded by <9e. Hence the simple closed curve de bounds a disk in 
(Di U Di + \) n V/, and therefore the disk e was not essential in V(. Thus, V( 
contains no essential disk whose boundary is in Di U Z?j+i- 

Now suppose that V( contains an essential torus T. Suppose that T is not 
essential in v\J(3. Then either T is boundary parallel or T is compressible in 
v\J (3. However, T cannot be boundary parallel in v\J (3 since T C Thus 
T must be compressible in v U (3. Let (5 be a compression disk for T in u U /3. 
Since V/ contains no essential sphere or essential disk whose boundary is in 
.DjU-Dj+i, we can use an innermost disk argument to push 5 off of Di\JDi + \. 
Hence T is compressible in V- , contrary to our initial assumption. Thus T 
must be essential in v U (3. It follows that T has the form a x S 1 , where 
a C Dj n A. However, since f U (3 is the double of V-, the intersection of 
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a x S 1 with V- is an annulus a x I. In particular, V[ cannot contain a x S 1 . 
Therefore, V( cannot contain an essential torus. 

Suppose that V- contains an incompressible annulus a whose boundary 
is in Di U -D;+i. Let r denote the double of a in v U (3. Then r is a torus. If 
r is essential in v U /3, then we saw above that r can be expressed as a x 5 1 
(after a possible change in parameterization of (3) where a is a non-trivial 
simple closed curve in Di n A. In this case, a can be expressed as a x /. 

On the other hand, if r is inessential in v U /3, then either r is parallel to 
a component of d{y U /3), or r is compressible in ^ U /3. If r is parallel to a 
boundary component of v U /?, then a is parallel to the annulus boundary 
component of Wi, N(Ji), iV(ej), N(B{), or one of the boundary components 
ofJV(fci). 

Thus we suppose that the torus r is compressible in v U (3. In this case, 
it follows from an innermost loop outermost arc argument that either the 
annulus a is compressible in V( or a is 9-compressible in V- . Since we as- 
sumed a was incompressible in V(, a must be <9-compressible in V-. Now 
according to a lemma of Waldhausen [7J, if a 3-manifold contains no es- 
sential sphere or properly embedded essential disk, then any annulus which 
is incompressible but boundary compressible must be boundary parallel. 
We saw above that V- contains no essential sphere or essential disk whose 
boundary is in Di\jDi + \. Since the boundary of the incompressible annulus 
a is contained in Di U D^x, it follows from Waldhausen's Lemma that a is 
boundary parallel in V(. □ 



It follows from Lemma [T] that for any i, any incompressible annulus in V( 
whose boundary is in DiUDi + \ is either parallel to an annulus in Di or Di + \ 
or co-bounds a solid annulus in the solid annulus Wi with ends in DjU-Dj + i. 
Recall that k is a simple closed curve in T\ such that k n Wi = ki U e,. Also 
J = J\ U • • • U J n . Let N(k) and N(J) be regular neighborhoods of the 
simple closed curves k and J respectively, such that for each i, N(k) H Wi = 
N(ki) U JV(ei), and N(J) n W { = N(Ji). Recall that V = W x U • ■ ■ U W n . 
Thus cl(V - (JV(Ci) U • • • U iV(C7 n ) U JV(J) U JV(k)) = V? U • • • U V£. 

Proposition 1. H = cl(V - (N(d) U • • • U N(C n ) U N(J) U N(k)) contains 
no essential sphere or torus. 

Proof. Suppose that S is an essential sphere in H. Without loss of generality, 
S intersects the collection of disks D\ U • • • U D„ transversely in a minimal 
number of simple closed curves. By Lemma (TJ for each i, V- contains no 
essential sphere or essential disk whose boundary is in Di U Di + \. Thus the 
sphere S cannot be entirely contained in one V(. Let c be an innermost 
curve of intersection on S. Then c bounds a disk 5 in some V(. However, 
since the number of curves of intersection is minimal, 5 must be essential, 
contrary to Lemma [TJ Hence H contains no essential sphere. 
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Suppose T is an incompressible torus in H. We show as follows that T 
is parallel to some boundary component of H. Without loss of generality, 
the torus T intersects the collection of disks D\ U ■ ■ ■ U D n transversely in a 
minimal number of simple closed curves. By Lemma[H for each i, V- contains 
no essential torus, essential sphere, or essential disk whose boundary is in 
Di U D. l+ i. Thus the torus T cannot be entirely contained in one V(. Also, 
by the minimality of the number of curves of intersection, we can assume 
that if V{ fl T is nonempty, then it consists of a collection of incompressible 
annuli in V- whose boundary components are in Di U -Dj+i. Furthermore, 
by Lemma [H each such annulus is either boundary parallel or is contained 
in N(Bi) and can be expressed (after a possible change in parameterization 
of N(Bi)) as <Tj x I for some non-trivial simple closed curve Ui in Di n A. If 
some annulus component of V-CiT is parallel to an annulus in DiUDi + \, then 
we could remove that component by an isotopy of T. Thus we can assume 
that each annulus in V( fl T is parallel to the annulus boundary component 
of one of the solid annuli Wi, N(Ji), or Nfe), or can be expressed as Oi x I. 
In any of these cases the annulus co-bounds a solid annulus in Wi with ends 
in Di U D i+1 . 

Consider some i, such that V- fl T is non-empty. Hence it contains an in- 
compressible annulus Ai which has one of the above forms. By the connectiv- 
ity of the torus T, either there is an incompressible annulus Ai + \ C VL-y D T 
such that Ai and Ai + \ share a boundary component, or there is an incom- 
pressible annulus Ai_\ C V(_i fl T, such that Ai and Ai—\ share a boundary 
component, or both. We will assume, without loss of generality, that there 
is an incompressible annulus -Aj+i C V( +1 n T such that Ai and Ai + \ share 
a boundary component. Now it follows that Ai co-bounds a solid annulus 
Fi in Wi with ends in Di U -Di+i, and Ai + \ co-bounds a solid annulus Fj+i 
in Wj+i together with two disks in -Dj+i U -Dj+2- Hence the solid annuli Fi 
and Fi + \ meet in one or two disks in Di + \. 

We consider several cases where Ai is parallel to some boundary compo- 
nent of V(. Suppose that Ai is parallel to the annulus boundary component 
of the solid annulus iV(Jj). Then the solid annulus Fi contains N(Ji) and is 
disjoint from the arcs ki and e^. Now the arcs J, and Jj+i share an endpoint 
contained in Fi n i^+i, and there is no endpoint of any arc of fc, or ej in 
Fi n Fi + \. It follows that the solid annulus i^+i contains the arc Jj+i and 
contains no arcs of /cj+i. Hence by Lemma [lj the incompressible annulus 
Ai + \ must be parallel to dN(Ji + \). Continuing from one V( to the next, we 
see that in this case, T is parallel to dN(J). 

Suppose that Ai is parallel to the annulus boundary component of the 
solid annulus dN{ei) or one of the solid annuli in dN{ki). Using an argument 
similar to the above paragraph, we see that Ai + \ is parallel to the annulus 
boundary component of the solid annulus dN{ei+\) or one of the solid annuli 
in dN{ki+i). Continuing as above, we see that in this case T is parallel to 
8N{k). 
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Suppose that the annulus Ai is parallel to the annulus boundary compo- 
nent of the solid annulus W%. Then the solid annulus Fi contains all of the 
arcs of Ji, ki, and e^. It follows as above that the solid annulus contains 
the arc Jj + i and some arcs of ki + \ U ei + \. Thus by Lemma [U A; L+ \ must 
be parallel to the annulus boundary component of the solid annulus Wi+i. 
Continuing in this way, we see that in this case T is parallel to dV . 

Thus we now assume that no component of any V- fl T is parallel to an 
annulus boundary component of V{. Hence if any V{ D T is non-empty, 
then by LemmadJ V( DT consists of disjoint incompressible annuli in N(Bj) 
which can each be expressed (after a possible re-parametrization of N(Bj)) 
as x I for some non-trivial simple closed curve dj C n A. Choose % 
such that V( fl T is non-empty. Since N{Bi) is a solid annulus, there is an 
innermost incompressible annulus Ai of N(Bj) n T. Now Ai bounds a solid 
annulus Fi in N(Bi), and Fj contains more than one arc of fcj. Since A, 
is innermost in N(Bi), int(Fj) is disjoint from T. Now there is an incom- 
pressible annulus Ai + \ in V- +1 fl T, such that Ai and -Aj+i meet in a circle 
in Di + \. Furthermore, this circle bounds a disk in -Dj+i which is disjoint 
from T, and by our assumption is contained in N(Bi). Thus by Lemma [IJ 
the incompressible annulus Ai + \ has the form crj+i x I for some non-trivial 
simple closed curve dj+i C Di + % n A . Thus bounds a solid annu- 

lus in N(Bi+i), and int(Fj + i) is also disjoint from T. We continue in 
this way considering consecutive annuli to conclude that for every j, every 
component Aj of T n V- is an incompressible annulus which bounds a solid 
annulus Fj whose interior is disjoint from T. 

Recall that V = W\U- ■ •UW n is a solid torus. Let Q denote the component 
of V — T which is disjoint from dV. Then Q is the union of the solid annuli 
Fj. Since some Fi contains some arcs of ki, the simple closed curve k must 
be contained in Q. 

Recall that the simple closed curve k contains at least three vertices of 
the embedded graph T\. Also each vertex of k is contained in some arc e,-. 
Since each such e,- C k C Q, some component Fj of Q D Wj contains the arc 
ej. By our assumption, for any V/nT which is non-empty, V- (~)T consists of 
disjoint incompressible annuli in N(Bi). In particular, VjCiT C N(Bi). Now 
the annulus boundary of Fj is contained in N(Bj), and hence Fj C N(Bj). 
But this is impossible since e,- C Fj and ej is disjoint from N(Bj). Hence 
our assumption that no component of any V- D T is parallel to an annulus 
boundary component of V- is wrong. Thus, as we saw in the previous cases, 
T must be parallel to a boundary component of H. Therefore H contains 
no essential annulus. □ 



Recall that the value of r, the simple closed curves, and the manifold H, 
all depend on the particular choice of simple closed curve k. In the following 
theorem, we do not fix a particular n, so none of the above are fixed. 
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Theorem 1. Every graph can be embedded in S in such a way that every 
non-trivial knot in the embedded graph is hyperbolic. 

Proof. Let G be a graph, and let n > 3 be an odd number such that G is a 
minor of the complete graph on n vertices K n . Let T\ be the embedding of 
K n given in our preliminary construction. Then, T\ contains at most finitely 
many simple closed curves, m, K, m . For each kj, we use Thurston's 
Hyperbolic Dehn Surgery Theorem [H [5] to choose an rj in the same manner 
that we chose r after we fixed a particular simple closed curve k. Now 
let R = max{ri, . . . ,r m }, and let R be the value of r in Figure [TJ This 
determines the simple closed curves C\, . . . , C n . 

Let P = cl{V - (iV(Ci) U • • • U N(C n ) U N( J))) where V and J are given 
in our preliminary construction. Then the embedded graph T± C P. For 
each j = 1, . . .m, let Hj = cl(P — N(nj)). It follows from Proposition Q] 
that each Hj contains no essential sphere or torus. Since each Hj has more 
than three boundary components, no Hj can be Seifert fibered. Hence by 
Thurston's Hyperbolization Theorem [6], every Hj is a hyperbolic manifold. 

We will glue solid tori Y%, . . . , Y n+ 2 to P along its n + 2 boundary com- 
ponents dV, dN(Ci), . . . , dN{C n ), and dN(J) to obtain a closed manifold 
P as follows. For each j, any gluing of solid tori along the boundary com- 
ponents of P defines a Dehn filling of Hj = cl(P — N(Kj)) along all of 
its boundary components except dN(nj). Since each Hj is hyperbolic, by 
Thurston's Hyperbolic Dehn Surgery Theorem [HE], all but finitely many 
such Dehn fillings of Hj result in a hyperbolic 3-manifold. Furthermore, 
since P is obtained by removing solid tori from S 3 , for any integer q, if we 
attach the solid tori Y\, . . . , Y n+ 2 to P with slope |, then P = 5 3 . In this 
case each Hj U Y\ U • • • U Y n+ 2 is the complement of a knot in S 3 . There 
are only finitely many Hj's, and for each j, only finitely many slopes | are 
excluded by Thurston's Hyperbolic Dehn Surgery Theorem. Thus there is 
some integer q such that if we glue the solid tori Yi, . . . , Y n+ 2 to any of the 
Hj along dN(Ci), dN(C n ), dN(J), dV with slope |, then we obtain 

the complement of a hyperbolic knot in S 3 . 

Let T2 denote the re-embedding of Ti, obtained as a result of gluing the 
solid tori Y\, . . . , Y n+ 2 to the boundary components of P with slope -. Now 
T2 is an embedding of K n in S 5 such that every non-trivial knot in T2 is 
hyperbolic. Now there is a minor G' of the embedded graph T2 which is an 
embedding of our original graph G, such that every non-trivial knot in G' 
is hyperbolic. □ 
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